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Abstract 

We provide some variations on the Greene-Krammer's identity which involve g-Catalan 
numbers. Our method reveals a curious analogy between these new identities and some 
congruences modulo a prime. 



1 Introduction 

In [9], John Greene proved the following conjecture made by Daan Krammer 
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where q = e^™*/" with gcd(n, m) = 1 and is the standard Legendre symbol (see also 

[2] and [6]). On the other hand if we take q = \^ and let n be a power of a prime p then 
the l.h.s satisfies the following congruence which appears in |13j 
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In this note we would like to present more examples of the same flavour involving the 
gi-Catalan numbers. 

2 Notations and properties of g-binomial coefficients 

The Gaussian q-binomial coefRcient [^] ^ is defined as 

{q;q)n{q;q)k^{q;q)~lk ifO<A:<n 



otherwise 
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where (z; g)„ = Iljlo^(-'^ ~ ■^l)- ^ polynomial in q which satisfies the following relations 
for < A; < n 
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We define the g'-Fibonacci polynomials ([3]) by the recursion 

F:i{t) = F:i_,{t) + q--hF:i_,{t) 

with initial values i^J (i) = 0, Ff(t) = 1. The following identity yields an explicit formula 
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There are various g'-analogs of the Catalan numbers C„ = ( ^) (see for example [8] ) 
We will consider the following definition 
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" [n + 1], 

where [n + l]g = (1 — q)/{l — q^~^^). By |5], Cn is a polynomial with respect to q. 

3 g-Binomial coefficient congruences 

Let ^*n(g) be the n-cyclotomic polynomial: 

^n(g)= n (g-e2™Vn). 

< m < n 
gcd(m, n) = 1 

We now deduce some properties that we will need later. 
Lemma 3.1. For n > 1 

{p if n is a power of a prime p 
■ 
1 otherwise 

Proof. See for example [TU] at page 160. 

Lemma 3.2. For any positive integer a 
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Proof. By [5], $n('?) is a factor of [™] if and only if {fc/re} > {m/n} where {x} denote the 
fractional part of namely {j;} = x — \_x\. Morever, by [1], 
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Lemma 3.3. The following congruences hold: 
for k = 1, . . . ,n — 1 
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Proof. Let g = e^™*/" with gcd(n, m) = 1. Since / 1 for A; = 1, . . . , n — 1 and = 1, 
then 
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is a the polynomial in q which has at least the same roots of ^nio) and the proof of (|3.4p 
is complete. In a similar way we show the other two congruences (13. 5p and ()3.6p . □ 
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4 g- Identities 

A fundamental result that we are going to use is the finite form of the Rogers- Ramanuj an 
identities (see for example jTj p. 50): for a £ {0, 1} 
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The next g-identity has been proved in with a computer proof. Here we show that the 
identity holds by using only some basic properties of q^-binomial coefficients. 



Theorem 4.1. 



j;(-i)^,® 



k>0 



n — k 
k 



n + 1\ \(n\ 



(4.2) 



Proof. Let the l.h.s. be G{n) and let the r.h.s be H{n). It's easy to verify that G{n) = H[n) 
for n = 0, 1, 2, 3. Moreover for n > 1 
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So it suffices to show that the same identity holds also for G{n). By ()2.1|) . we have that 
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Moreover, by 
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= -q-^G{n-l) +G{n). 
Thus, since by the induction hypothesis G{n + 2) = —q^G{n — 1) then 

G{n + 3) = G{n + 2) - q^'+^i-q-^Gin - 1) + G{n)) = -g"+^G(n). 
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The last g-identity seems to be new. It is a g-analogue of a binomial identity contained in 
|13j and it has been conjectured for (i = by Z. W. Sun. Since the proof is rather technical 
we postpone it to the last section. 



Theorem 4.2. For n > \d\ then 
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The p-congruence of the next corohary has been proved in [12] (see for the case a = 1). 
Corollary 4.3. Let n > \d\ then 
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where r = [2(n — |(i|)/3j . Moreover for a > and for any prime p then 
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Proof. For n > \d\ we use ()4.3p and, since by p.2p [ ^] ^ is modulo ^n{Q) unless k = 0,n, 2 
then 
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and the result follows. For the p-congruence, let (7 = 1 and n = in ()4.4p and use (j3.ip . □ 

5 A dual of Greene-Krammer's identity 

By Corollary 14.31 if we take d = we have that for any prime p 
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The analogy mentioned at the beginning guided us to the following statement. 
Theorem 5.1. Let q = e^™*/" with gcd(n,m) = 1 then 
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where conj(z) is the complex conjugate of 2 G C. 
Since $n(<?) = 0, by (j3.4p we have that 
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and the result is easily deduced. 
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6 g- Catalan congruences 

Theorem 6.1. For n > 
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Finally we proceed by cases on n modulo S and the proof is complete. □ 
The p-congruence of the next corollary has been proved in [T2] (see for the case a = 1). 
Corollary 6.2. Let q = e^'^'"*/" with gcd(n,m) = 1. If ^ \ n then 
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As regards the p-congruence, let g = 1 and n = p'^ in (|6.ip and use (jS.l 
Theorem 6.3. For n > 
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Proof. By ([33]) and ([Ml) 
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Hence by applying (j4.ip both for a = and o = 1 we get 
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By gl]) for a = 1 we find 
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Thus, by proceeding by cases on n modulo 5 we obtain 
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The p-congruence of the next corollary has been proved in [13] . 
Corollary 6.4. Let q = e^^^™/" with gcd(n,m) = 1. If 5 \ n then 
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The p-congruence follows by letting g = 1, n = in ()6.2p and by noting that 
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7 Proof of Theorem 14.21 

Let 
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The finite sum S{n, d) has some interesting properties. 
The first one is that 

S{n, d) = S{n, —d) 
which follows immediately from [^^J = [ "^^ 
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The second one is less trivial. 
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For n = 1 it holds. Now we are going to prove that for n > 1 
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Since the l.h.s. is equal to 
5(n,ci)+g" 

by the induction hypothesis, it suffices to show that 
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which holds. Since 
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By the previous lemma it suffices to verify it for d = 0, 1 (remember that <S'(n, 1) = 
S{n,—1)). Since the proof for d = 1 is quite similar, we will consider only the case for 
d = 0. So 
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By using the Maple package q-Zeilberger, we verified that s(n, k, a, b) solves the following 
recurrence 
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Oj (n, a, h)s{n + j, k, a, h) = g(n, k + l,a,h) — g{n, k, a, b) 

i=o 
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The identity ^(n, 0) = T{n, 0) holds for n = 1,2,3,4 by direct verification. 
By induction, it holds for n > 4 as soon as for n > 1 
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Let Cj(n,3, 1) = 3, 1) for i = 0,1,2,3,4. Since co(n,3, 1) = 0, the r.h.s. can be 

simplified, and it suffices to check that 
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